Analysis of Crowding Population Based Ant Colony Optimization for Service Restoration Problem in Distribution System
نویسندگان
چکیده
The crowding population based ant colony optimization algorithm (CP-ACO) uses a different pheromone update in comparison to other ACO algorithms. In this paper, crowding population based ant colony optimization algorithm is proposed to solve service restoration problem. The most notable achievement featured in this paper is run time reduction of algorithm to solve the service restoration task. The results on three test systems show the prominent efficiency of CP-ACO algorithm.
منابع مشابه
ACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملA Non-dominated Sorting Ant Colony Optimization Algorithm Approach to the Bi-objective Multi-vehicle Allocation of Customers to Distribution Centers
Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...
متن کاملDevelopment of ACO Algorithm for Service Restoration in Distribution system
Service restoration in power distribution system involves operating the line switches to restore as many loads as possible for the areas isolated by a fault. In case of partial restoration, the supply must be restored to highest priority customers (e.g. hospitals) and this fact should be reflected in the final solution of service restoration problem. Thus service restoration problem is formulat...
متن کاملA Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem
The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...
متن کامل